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Hash-based approach 


CAM-based 


H-CAM-based approach 




(2-way-set-associative) 


approach 


(2-way-set-associative) 




Fig. 1 


Fig. 2 


Fig. 8 


ASIC output pins 




128 




ASIC input pins 


160 


32 


32 


RAM size (est. cost) 


2Mx 160 ($800) 


!Mx32($80) 


1M x 32 ($80) 


CAM size (est. cost) 




1M x 128 ($3200) 


lOOKx 128(5320) 


Hash Pointer RAM size (est. cost) 






2Mx20 (SI 00) 


Search Data RAM size (est. cost) 






lMx 128 ($320) 


Database size (entries) supported 


Depends 


1M 


Depends 


Associate content RAM read 


2 reads per search 


1 read per search 


1 read per search 


Estimated cost | 


S800 


S3280 


$820 


Estimated Power consumption 


20W 


162W 


28.5W 



Table 1 





Search 
value 
(6-digit 
wide) 


Hash 1 output 
(4-digit wide) 


Hash 2 
output 
(2-digit 
wide) 


CAM 1 
content 


| CAM 2 
content 


Memory content 


1 














2 


324238 


7783 


63 








3 












63: 324238,17 


4 


578901 


6311 


63 






63-324238,17 


5 










100-6311 


63: 324238,17 
100: 578901,23 


6 


322413 


6311 


63 




100.6311 


63: 324238,17 
100: 578901,23 


7 








200 322413 


100:6311 


63:324238,17 
100- 578901,23 
200: - , 86 


$ 


578901 


6311 


63 


200:322413 


100.6311 


63. 324238,17 
100: 578901,23 
200- - , 86 


9 


322413 


6311 


63 


200322413 


100 6311 


63:324238,17 
100: 578901,23 
200: - , 86 


10 


32423 S 


7783 


63 


200:322413 


100.6311 


63: 324238,17 
100: 578901,23 
200: - , 86 



Table 2 



Mcmorv Size and Bandwidth requirement 


Old method (Fig. 1) 


H-CAM (Fig. 11) 


Memory' size 


Search Data memory 


8 million entries 


1 million entries 


Hash Pointer memory 


none 


2M pointers 


Total (Mbit) 


1024 


164 


Memory bandwidth 


Reads/search 


8 


2 per H-CAM 



Table 3 
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